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ABSTRACT 


Multistate  Coherent  Syscems. 

The  vast  majority  of  reliability  analyses  assume  that  components  and 
system  are  in  either  of  two  states:  functioning  or  failed.  The  present  paper 
develops  basic  theory  for  the  study  of  systems  of  components  in  which  any  of 
a finite  number  of  states  may  occur,  representing  at  one  extreme  perfect 
functioning  and  at  the  other  extreme  complete  failure.  We  lay  down  axioms 
extending  the  standard  notion  of  a coherent  system  to  the  new  notion  of  a 
multistate  coherent  system.  For  such  systems  we  obtain  deterministic  and 
probabilistic  properties  for  system  performance  which  are  analogous  to  well- 
known  results  for  coherent  system  reliability. 
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1.  Introduction  and  Summary 

A central  problem  in  reliability  theory  is  to  determine  the  relationship 
between  the  reliability  of  a complex  system  and  the  reliabilities  of  its 
components.  Thus  far,  in  practically  all  treatments  of  this  problem,  the 
system  ar.d  its  components  are  considered  to  be  in  either  of  two  states: 
functioning  (denoted  by  1)  and  failed  (denoted  by  0).  The  theory  of  binary 
coherent  structures  has  served  as  a unifying  foundation  for  a mathematical 
and  statistical  theory  of  reliability  for  this  dichotomous  case.  In  fact, 
fairly  complete  solutions  of  various  aspects  of  this  problem  have  been 
obtained  by  Birnbaum,  Esary,  Saunders,  Marshall,  Barlow,  and  Proschan.  See, 
for  example,  (1],  [31,  [4],  [5],  [6],  and  [7]. 

In  many  real  life  situations,  however,  the  systems  and  their  components 
are  capable  of  assuming  a whole  range  of  levels  of  performance,  varying  from 
perfect  functioning  (denoted  by  level  M,  say)  to  complete  failure  (denoted  by 
0).  In  these  situations,  the  dichotomous  model  is  an  oversimplification  of 
the  actual  situation,  and  so  models  representing  multistate  systems  and 
multistate  components  are  much  more  useful  in  describing  the  performance  of 
these  systems  in  terms  of  the  performance  of  their  components. 

Unfortunately,  very  little  work  has  been  done  on  this  more  general 
problem  of  multistate  systems.  Among  the  earlier  papers  treating  aspects  of 
multistate  systems  are  [8],  [9],  [10],  [11],  [13],  and  [14].  With  the 
exception  of  [10]  and  [11],  these  papers  deal  mainly  with  models  for 
cannibaliz  i,  and  barely  touch  on  the  performance  of  systems  and  components 


assuming  t 


1 two  states.  More  recent  and  more  sophisticated  work  on 
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multlstate  systems  has  been  performed  by  Barlow  [2]  and  Ross  [12];  however, 
their  models  are  more  specialized  than  ours,  as  we  shall  see. 

The  main  purpose  of  the  present  paper  is  to  develop  an  adequate  general 
model  and  theory  for  the  case  in  which  both  systems  and  components  may  assume 
any  of  an  ordered  set  of  states,  say  0 ,1 ,2 , . . . ,M;  this  theory  generalizes 
coherent  structure  theory.  We  develop  the  concept  of  a multistate  coherent 
structure  as  a generalization  of  the  well-known  concept  of  binary  coherent 
structure.  We  then  use  this  concept  as  a unifying  foundation  for  the  study 
of  the  relationship  between  the  performance  of  a sytem  and  the  performance 
of  the  components  in  the  system.  In  forthcoming  papers,  we  shall  present 
treatments  of  various  stochastic  aspects  of  multistate  systems  with  the  aim 
of  ultimately  achieving  a comprehensive  theory  analogous  to  coherent  structure 
theory  in  the  binary  case  (see  [1]). 

We  now  summarize  the  contents  of  this  paper.  Our  formulation  and 

treatment  are  similar  to  that  of  Barlow  and  Proschan  [1]  for  the  two  state 

case.  In  Section  2 we  present  the  notation  and  terminology  used  throughout 

the  paper.  In  Section  3 we  consider  a system  of  n components.  For  each 

component  and  for  the  system  itself,  we  can  distinguish  among  say  >H-1 

states  representing  successive  levels  of  performance  ranging  from  perfect 

functioning  (level  M)  down  to  complete  failure  (level  0).  For  component  i, 

denotes  the  corresponding  state  or  performance  level,  i«l,2,...,n;  the 

vector  X = (x, ,...,x  ) denotes  the  vector  of  states  of  components  l,...,n. 

— i n 

We  assume  that  the  state  4)  of  the  system  is  a deterministic  function  of  the 
states  Xj^,...,x^  of  the  components.  Thus  ■ <{>(x),  where  x assumes  its 
values  in  s'',  S » {0,1,..., M},  and  (p  assumes  its  values  in  S.  We  define  a 


multistate  coherent  sturcture  as  a natural  generalization  of  the  standard 


concept  of  a binary  coherent  structure  by  requiring  three  reasonable 
conditions  that  must  satisfy. 

We  then  obtain  deterministic  relationships  between  the  performance  of 
a system  and  the  performance  of  its  components;  these  relationships  are 
natural  generalizations  of  well-known  results  in  the  binary  case.  Thus  we 
show  that  the  performance  of  a multistate  coherent  system  is  bounded  below 
by  the  performance  of  a series  system  and  bounded  above  by  the  performance 
of  a parallel  system.  We  next  present  a decomposition  identity  useful  in 
deriving  inductive  proofs  and  probabilistic  properties  for  systems.  Finally, 
we  generalize  the  practical  result  that  redundancy  at  the  component  level  is 
better  than  redundancy  at  the  system  level. 

In  Section  4 we  investigate  the  probabillsitic  aspects  of  multistate 
coherent  systems.  We  relate  in  a probabilistic  sense  the  performance  of 
the  system  to  the  performance  of  its  components,  assumed  statistically 
independent.  Next  the  decomposition  Identity  of  Section  3 is  used  to  obtain 
a corresponding  decomposition  Identity  for  the  performance  function  of  the 
system.  This  decomposition  identity  is  then  used  to  show  that  system 
performance  is  a monotone  increasing  function  of  component  performances.  We 
end  the  section  by  obtaining  bounds  on  system  performance. 

Finally,  in  Section  3 we  study  some  dynamic  aspects  of  multistate 
coherent  systems.  In  earlier  sections,  we  tacitly  assume  that  time  is 
fixed.  In  Section  5 we  consider  multistate  coherent  system  as  operating 
over  time.  At  time  0 the  system  and  each  of  its  components  are  in  state  M 
(corresponding  to  perfect  functioning).  As  time  passes,  the  performance 
level  of  components  (and  consequently  of  the  system)  deteriorates  to  lower 
levels  until  finally  level  0 (complete  failure)  is  reached.  We  define  the 
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concepcs  of  IFRA  and  N’BU  scochascic  processes  introduced  by  Ross  [12].  We 
present  a different  definition  for  an  NBU  stochastic  process,  and  prove 
the  analogue  of  the  NBU  closure  theorems  using  a new  characterization  of 
the  NBU  property. 


2.  Notation  and  Terminology. 

The  vector  x = (x^,...,x^)  denotes  the  vector  of  states  of  components 
1,... ,n. 

S > {0,1,..., M}  denotes  the  set  of  possible  states  of  both 
components  and  systems 

C » {l,2,...,n}  denotes  the  set  of  component  indices. 

= (Xj^, . . . ,x^_j^,  j,  Xj^^j^,...,x^),  where  j - 0,1 M. 

( • ^ ,^)  — 9***9 * * * ^i+1  * * * * " 

^ < X means  y^  £ x^  for  i»l,...,n  and  y^  < x^  for  some  i. 
xVy  denotes  max(x,y). 
xVv  = (x, V , . . . ,x  Vy  ) . 
xAy  denotes  min(x,y). 

= (Xj^Ayj^,. . . ,x^Ay^). 

"Increasing"  is  used  in  place  of  "nondecreasing",  and  "decreasing" 
is  used  in  place  of  "nonincreasing". 

When  we  say  f (x^^ , . . . ,x^)  is  increasing  we  mean  f is  increasing  in 
each  argument. 

Givan  a univariate  distribution  F,  its  complement  1-F  is  denoted  by 

F. 


3.  Deterministic  Properties  of  Multistate  Coherent  Systems. 
Consider  a system  of  n components.  We  assume  that  for  both  the  system 


I 


and  its  components  we  can  distinguish  among  a finite  number  of  distinct 


scaces  represencing  various  levels  of  performance,  ranging  trom  perfect 
functioning  (state  M)  to  complete  failure  (state  0).  As  time  passes  a 
component,  starting  in  state  M,  deteriorates  and  enters  state  M-1,  deteri- 
orates further  entering  state  h-2,  etc.,  until  ultimately  it  descends  to 
state  0;  a similar  succession  of  decreasing  state  levels  describes  the 
system  progression  over  time.  (In  a later  paper,  we  consider  the  case  of 
a continuous  range  of  performance  levels  varying  over  the  interval  [0,1].) 

The  performance  of  component  i assumes  a value  in  the  set 
S » {0,1,...,M}.  We  assume  that  the  performance  of  the  systems  depends 
deterministically  on  the  performance  of  each  of  the  components.  Thus  the 
state  of  the  system  is  determined  by  a function  s”  -►  S.  Given  jc,  the 
vector  of  component  states,  we  may  determine  ^i(x),  the  system  state.  The 
function  (J)  is  called  the  structure  function  of  the  system. 

The  structure  function  <<)  satisfies  certain  conditions  that  represent 
intuitively  reasonable  properties  of  systems  encountered  in  practice.  In 
the  binary  case  the  following  two  conditions  are  required  for  a system  to 
be  a coherent  structure  ([1],  Def.  2.1,  p.  6): 

(i)  The  function  (J)(x)  is  Increasing. 

(ii)  Each  component  is  relevant  to  the  system;  i.e.,  for  each  i 
there  exists  a vector  such  that  ())(l^,x)  > (J)(0^,x).  This  means 

that  the  function  0 is  not  constant  in  the  1th  argument,  n. 

Condition  (1)  embodies  the  reasonable  assumption  that  improving  the 
performance  of  a component  is  not  harmful  to  system  performance.  Condition 
(ii)  eliminates  from  consideration  components  which  have  no  effect  on  system 
performance. 

In  our  present  multistate  model,  we  stipulate  three  conditions: 
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Definition  3.1.  A system  of  n components  Is  said  to  be  a multlstate 
coherent  system  (MCS)  if  its  structure  function  satisfies: 

I 

(1)  . ({i  is  increasing. 

(ii)  . For  level  j of  component  1,  there  exists  a vector  (’^tx) 
such  that  ■ J while  $(Aj^,x)  ^ j for  i j , l»l,...,n  and 

j-0,1,. . . ,M. 

(iii)'.  $(i)  - j for  j-0,l....,M. 

t f 

Note  that  conditions  (1)  and  (ii)  generalize  conditions  (i)  and  (ii) 

I 

in  the  binary  case.  Condition  (iii)  is  automatically  satisfied  in  the  binary 

I I 

case,  but  is  not  implied  in  the  present  multistate  case  by  (i)  and  (ii)  . 

Some  examples  of  MCS's  are: 

Example  3.1.  A series  system:  4)(x)  ■ min  x^^. 

l<i<n 

Example  3.2.  A parallel  system:  !j>(2c)  ■ max  x^. 

l<i<n 


Example  3.3.  A k-out-of-n  structure:  <{>(x)  **  lc+1)  ’ where 

x^j  £•••£.  ^(n)  increasing  rearrangement  of  Xj^,...,x^. 

Examp le  3.4.  Let  be  nonempty  subsets  of  C ■ {l,...,n}  such  that 

r 

U P.  = C and  P.  ^^P.,  i?^ j . Let  (J>(x)  - max  min  x. . Then  (j)(x)  is  a MCS,  and 

■J  s 1 ^ 

l<j<r  ieP, 

Pj^,...,P^  are  called  its  min  path  sets.  ^ 

Remark  3.1.  The  structures  in  Examples  3.1,  3.2,  and  3.3  are  natural 
generalizations  of  familiar  basic  structures  in  the  binary  case.  They 


constitute  special  cases  of  the  structure  in  Example  3.4,  which  in  the 
binary  case  defines  the  most  general  binary  coherent  structure  ([1],  Chap.  1). 


The  structure  function  of  Example  3.4  is  due  to  Barlow  [2].  Since  the  structure 

t ? I 

functions  of  Example  3.4  satisfy  conditions  (i)  , (ii)  , and  (iii)  of 
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Deflnlcion  3.1,  chey  constitute  a subclass  of  our  MCS  class.  By  examining 
some  special  cases  it  is  easy  to  see  that  the  class  in  Example  3.4>  is  actually 
a small  subclass  of  our  MCS.  For  instance,  for  a two  component  system. 

Example  3.4  yields  only  two  systems:  the  parallel  system  and  the  series 
system.  However  for  S ■ {0,1,2}  there  are  more  than  12  MCS's. 

In  the  remainder  of  this  section  we  investigate  the  structural  properties 
of  the  MCS.  We  extend  results  obtained  in  the  binary  case  ([1],  Chap.  1)  to 
the  more  general  multistate  case. 

The  following  lemma  gives  a decomposition  identity  useful  in  carrying 
out  Inductive  proofs.  It  holds  for  any  multistate  structure,  not  Just  for 
the  .MCS. 

Lemma  3,1.  The  following  identity  holds  for  any  n-component  structure 
function  (J). 


M 

(3.1)  <ti(x)  - Z <J>(J^,x)  Ir  for  i-1 

j-0  jj 


where 


1 if  X -j 

^x  -11  “ 

^ i 0 if 

The  proof  is  obvious  and  therefore  omitted. 

The  following  theorem  gives  simple  bounds  on  MCS  performance. 

Theorem  3.1.  Let  <1)  be  the  structure  function  of  an  MCS  of  n components. 

Then 

(3.2)  min  x^^  £ (J)(x)  £ max  x^. 

l£l£n  ili£n 

Proof.  Let  m = max  Then  ip(x)  £ <{)(m)  by  the  monotonlclty  of  $. 

l£l£n 

? 

By  condition  (111)  of  Definition  3.1,  (^(m)  - m.  The  upper  bound  follows. 
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The  proof  establishing  the  lower  bound  is  similar.  || 

Theorem  3.1  states  that  a parallel  system  yields  the  best  performance 
of  an  MCS,  and  a series  system  yields  the  worst  performance.  Using  this 
theorem,  we  will  show  similar  probabilistic  bounds  in  Section  4. 

in  the  binary  case,  we  may  define  a dual  structure  for  each  multistate 
structure. 

Definition  3.2.  Let  i be  the  structure  function  of  a multistate  system. 

The  dual  structure  function  Is  g^ven  by: 

(3.3)  - M - !>(M-x  , ...,M-x  ). 

in 

It  is  easy  to  verify  that  the  dual  of  an  MCS  is  an  MCS. 

Example  3.5.  The  dual  of  a series  (parallel)  system  is  a parallel  (series) 
system.  More  generally,  the  dual  of  a k-out-of-n  system  is  an  (n-k+l)-out- 
of-n  system. 

Design  engineers  have  used  the  well-known  principle  chat  redundancy  at 
Che  component  level  is  preferable  to  redundancy  at  the  system  level  (all 
ocher  things  being  equal).  We  present  this  principle  in  mathematical  form 
along  with  a proof  for  MCS's. 

Theorem  3.2.  Let  be  the  structure  function  of  an  MCS.  Then 
(i).  ({>(xV^)  ^ !{)(x)  V (l)(v). 

(ii).  ())(j^£)  £ (J)(x)  A 0(£). 

Equality  holds  in  (i)  for  all  x and  £ if  and  only  if  the  structure  is 
parallel.  Equality  holds  in  (ii)  for  all  jc  and  v if  and  only  if  the  structure 
is  series. 

Proof.  (i).  V y^  £ x^,  i-l,...,n.  Thus  (J)(2cV2^)  £ <i(_x)  since  is 
increasing.  Similarly,  $(xV^)  £<))(£)•  It  follows  that  4i(xV£)  £aax[ij(x), 

1)(£)]  = 4i(x)  V !|)(£). 
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(ii).  A similar  argument  proves  (11). 

If  Che  structure  Is  parallel  (series),  then  equality  In  (1)  ((11))  Is 
readily  established. 

Next  assume  J(xV^)  - ^(x)  V ;)(v)  for  all  >c  and  For  each  i,j,  there 
exists  such  that  '^(jj^.ic)  ■ j and  $(i,j^,x)  < j when  1 < j,  i“l,...,n  and 

j - 0,1, ...,M  (by  (11)'  of  Def.  3.1).  Since  (jj^.x)  - (j^,0)  V (0j^,x),  we 
have  j - 'Xjj^.il)  “ 'ii(Jj^*0)  V ^(0j^,x).  It  follows  that  ^(J^,0^)  ■ j for 
i»l,...,n  and  j*0,l,...,M.  Now  (^(x)  - (j(Xj^,0, . . . ,0)  V ^(0,x,,0, . . . ,0) 

V ...  V (})(0 ,0, . . . ,x^)  - Xj^Vx^V. . . Vx^  = max  x^^.  Therefore  is  a parallel 

* ^ l<i<n 

structure.  

Finally,  to  prove  necessity  for  equality  in  (li),  assume  (^(xA^) 

= <i)(x)  A i(v)  for  all  x and  Let  be  the  dual  MCS  of  $.  It  is  easy  to 
show  that  <t^(xV^)  “ (>^(x)  V ^^(2.)  for  all  x and  Hence  by  (i),  0^  is  a 
parallel  structure.  Therefore  0 is  a series  structure.  || 

In  binary  coherent  structure  theory,  the  concepts  of  minimal  path  vectors 
and  minimal  cut  vectors  play  a crucial  role.  The  analogue  in  MCS  theory  is 
Che  concept  of  critical  connection  vectors.  Using  this  concept  we  can 
represent  Che  state  of  a MCS  in  terms  of  its  critical  connection  vectors. 

Definition  3.3.  A vector  x is  said  to  be  a connection  vector  to  level 
j if  0(x)  = j,  j=0,l,...,M. 

Definition  3.4.  A vector  x is  said  to  be  an  upper  critical  connection 
vector  to  level  j if  0(x)  = j and  v < x implies  0(^)  < j,  j“l,...,M. 

Similarly,  we  can  define  a lower  connection  vector  to  level  j,  j»0,l,..., 

M-1. 

The  existence  of  such  critical  connection  vectors  is  guaranteed  by  the 


conditions  of  Definition  3.1. 
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Let  3c  be  an  upper  critical  connection  vector  to  level  j.  Define  (x) 

= {i:  Obviously  Cj  (x)  is  a non-empty  subset  of  C ■ n}.  For 

j=l,...,M,  let  Cj  - {CjCx):  is  an  upper  critical  connection  vector  to 

level  j}.  Then  the  following  lemma  shows  that  enjoys  a property  similar 
to  that  enjoyed  by  the  minimal  path  sets  and  the  minimal  cut  sets  in  the 
binary  case. 

Lemma  3.2.  For  j»l,...,M, 

(i).  UCj  - {1,2,. ...n}. 

(ii).  If  A and  B are  two  different  members  of  Cj , then  Aiph. 

The  proof  follows  readily  from  Def.  2.1  and  hence  is  omitted. 

For  j=l,...,M,  let  jr|,...,v^  b-  the  upper  critical  connection  vectors 

J 

to  level  j,  where  = ^^Ir ’ ' " ' ’^nr^ ' following  theorem,  stated  without 

proof,  enables  us  to  determine  the  state  of  an  MCS  using  its  upper  critical 
connection  vectors. 

Theorem  3.3.  Let  0 be  the  structure  function  of  an  MCS.  Let 
be  its  upper  critical  connection  vectors  to  level  j,  J*1,...,M.  Then  (3.4) 
^(x)^  if  and  only  if  >£  i some  I,  l£^l£nj . 

Theorem  3.3  is  used  in  Section  4 to  establish  bounds  on  the  system 
performance  function. 


4.  Stochastic  Performance  of  Multistate  Coherent  Systems. 

In  Section  3 we  discussed  deterministic  aspects  of  MCS's.  In  this 
section,  we  determine  the  relationship  between  the  stochastic  performance 
of  the  system  and  the  stochastic  performances  of  its  components.  We  also 
obtain  bounds  on  system  performance  which  are  particularly  useful  when  exact 
system  performance  is  difficult  to  evaluate. 
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Let  denote  the  random  state  of  componenet  i,  with 


(4.1) 


P[Xj^-J]  - , 

P(X^<J1  - Pj^(j)  . 


j-0,l...-,M  and  i-l,...,n.  P^^  represents  the  performance  distribution  of 

component  i.  Clearly 


P^Cj) 

Pj^(M) 


j 

E 

k-0 


P 


ik  ’ 


M 

E 

k-0 


Pik 


1 , 


for  i-1, . . . ,n. 

Let  X - (X, ,...,X  ) be  the  random  vector  representing  the  states  of 
components  l,...,n,  where  the  Xj^,...,X^  are  assumed  to  be  statistically 
mutually  Independent.  Then  4)(p  is  the  random  variable  representing  the 
system  state  of  the  MCS  having  structure  function  0,  with 


(4.2) 


P[0(X)-j]  - Pj,  j-0,l,....M, 
P[^i(X)<j]  - P(j),  j-0,l,...,M. 


P represents  the  performance  distribution  of  the  system.  Let  h-E0(X)» 


we  may  express  h as  follows: 

h = hp(Pj^,...,P^), 

since  h is  a function  of  the  P^,...,Pj^.  We  may  also  express  h alternatively 

h - '^£^£-1  *£2  * ■ * ■ ’ 

where  p^  H (P^^.P^i*- • • .P^m^  1-1,. ...n.  In  either  case  we  call  h the 

performance  function  of  the  system. 

The  following  identity  expresses  a system  performance  function  of  n 
components  in  terms  of  system  performance  functions  of  n-1  components. 

Lemma  4.1.  The  following  identity  holds  for  h: 
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(4.3) 


^ *£.7 ' • * • ^ ^ (-1  £ • • • • * ^"^1 


where  h(j^;Pj^,P2t . . • .P^)  ■ = Eiii(X^, . . . ,.X^_j^,  J,  . . ,X^). 


Proof.  By  Lemma  3.1  and  Che  mutual  independence  of  che  components,  we 


have : 


EiJ)(X) 


X)  « E El.  _ , • E<J)(j  ,p. 
j-0  ^ i 


Relation  (4.3)  follows  immediately.  || 

The  following  theorem  shows  Chat  h is  strictly  increasing  in  each  p^j 
for  j > 0. 

Theorem  4.1.  Let  h(D^,..,£^)  be  the  performance  function  of  an  MCS. 
Let  0<p^^<l  for  i=l,...,n  and  j*0,l,...,M.  Then  h(£j^, . . . ,£^)  is  strictly 
increasing  in  P,,.  i=l,...,n  and  j*l,...,M. 

M 

Proof.  From  (4.3)  and  the  fact  that  E P.,«i,  i=i n.  we  have 

j-0 

M 

h(£  ,...,D  ) » E p E[4>(j.,V  - <}>(0  ,X)]. 
j=*0  ^ 


- E[<j)(j,,X)  - <})(0.,X)],  i=l,...,n  and  j-1 M. 

Since  (p  is  increasing,  E[i|)(j^,X)  - 4i(0^,p]  ^0.  In  addition,  i})(j^,x*) 

- ({i(0^,x®)  > 0 for  some  (*^tx“)  since  the  structure  is  an  MCS.  Since 
0<p^j<l  for  all  i and  j,  we  have  E[(j)(j^,p  - <|>(0j^,p]  > 0.  Thus  the  desired 
result  follows.  || 

Xext  we  obtain  properties  of  h as  a function  of  the  Pj....,P^.  First 
we  show  that  h(P^,...,P^)  is  monotone  increasing  with  respect  to  stochastic 
ordering.  A similar  result  is  proved  by  Barlow  [2]  for  his  subclass  of 


MCS*s  (see  Ex.  3.4).  Our  proof  of  the  more  general  result  Is  simpler. 


Theorem  4.2.  Let  two  possible  performance  distributions  for 

I 

component  i,  i«l,...,n.  Assume  Pj^(j)  ^ Pj^(J)  for  j»0,l,...,M  and  i“l,...,n. 

t 

Let  P (P  ) be  the  corresponding  system  performance  distribution.  Then 

(i)  P(j)>p'(j)  for  j»0,l M, 

(ii)  h(P,  ,...,P„)  < h(p'  ...,pj. 
i n — i n 

I t 

Proof.  Let  , . . . . . . ,X^)  be  mutually  independent  random  variables 

t t 

having  distribution  functions  Pj^, . . . ,P^(Pj^, . . . ,P^)  respectively.  Then  for 

' St  ' 

i-=l,...,n,  P^(j)  ^Pj^(j)  for  j*0,l,...,M  implies  that  X^^  < X^.  Since  4)  is 
St  ' 

increasing,  4>(X)  < <ti(X  ).  The  desired  results  in  (i)  and  (ii)  follow 
immediately.  [( 

Similarly,  we  relate  properties  of  P,  the  system  performance  distribution, 
to  properties  of  h,  the  system  performance  function,  or  to  properties  of 
the  p^^ . As  examples  we  state  the  following  two  straightforward  results. 

Lemma  4.2.  Let  h be  the  performance  function  and  P be  the  performance 
distribution  of  an  MCS.  Then 


M-1 

h » Z P(j),  where  P(j)  = 1 - P(j). 
j=0 

Proof.  Since  4>(X)  is  a nonnegative  integer  valued  random  variable, 
00 

then  E({)(X)  = S P[4>(X)  > j],  yielding  the  desired  result.  {| 

J=0 

A decomposition  identity  is  given  in: 

Theorem  4.3.  Let  <))  be  the  structure  function  of  a MCS.  Then 

M 

(4.4)  P[(<)(X)»l]  -Ip  P[(f>(j.,X)>Ji],  £-l,...,M. 

j-0 

Proof.  By  the  law  of  total  probability,  we  have: 

M 

P[<t)(X)>^]  - E P[<t)(X)>Jl|X  -j]  P[X  -j]. 
j-0 
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Since  che  components  are  mutually  Independent,  (4.4)  follows  Immediately.  || 

Next  we  obtain  bounds  on  both  the  system  performance  function  and  the 

system  performance  distribution.  Using  Theorem  3.1,  we  establish: 

Theorem  4.4.  Let  P be  the  performance  distribution  and  h be  the 

performance  function  of  an  MCS.  Let  be  the  ith  component  performance 

distribution  for  i»l,...,n.  Then  for  j»0 , 1, . . . ,M-1 : 

n n 

(i).  IT  P,  (j)  < P(j)  < 1-  IT  P (j), 
i»l  ^ i-1  ^ 

M n M n 

(ii).  L TT  P (j-1)  < h < Z [1-  TT  P (j-1)]. 
j=l  i»l  ^ j-1  i-1  ^ 

Proof.  (i).  By  Theorem  3.1  we  have  min  X.  £ (i)(X)  £ max  X..  Since 

l<l<n  l<i<n 

X^,...,X  are  mutually  independent,  (i)  follows  immediately. 

M 

(ii).  We  use  the  fact  that  h - Z P[4)(X)^]  and  the  bounds  on  P[i|>(X)^l. 

j-1 

Next  we  illustrate  how  we  can  use  the  upper  cticial  connection  vectors 
to  establish  bounds  on  the  system  performance  distribution  P and  consequently 
on  system  performance  function  h.  Let  2.^  » • • • be  the  upper  critical 

j 

connections  to  level  j,  j=0,l,...,M.  Let  A'^  denote  the  event  that  X > y^, 

r n.  ^ 

^ i 

r*l,...,n,.  By  Theorem  3.3,  it  follows  that  P[<))(X)^]  = P[  U ] . 

^ r=l  ^ 

Let  S.  * ZP[A. , A ...  A ].  By  the  inclusion-exclusion  principle, 

1 i2  i^^ 

l<l.<i-<. . .<i,  <n, 

- 1 2 k-  j 

"j 

P[<t'(X)>j]  = Z (-1)^'^  S . 
k=l 


P[<f)(X)ii]  < Sj_  - Z P[A^], 
r-1 


P[(J)(X)>j]  > - s,. 
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and  so  on,  constituting  upper  and  lower  bounds  on  P[^(X)>j]  “ P(j-l)  for 

M 

J»l,...,n.  Since  h * I P[!j)(X)^];  we  antomatically  have  upper  and  lower 

j = l 

bounds  on  h also.  Note  that  P(A^)  » ^ “ ^f^l-^lr’^2'^2r’' ' ’ '^n-^nr  ^ 

" i 

= IT  P(X.^;:  ] for  l£r£n,  and  j»l,,..,M. 
i=l  ^ 

5.  Dynamic  Models  for  Multistate  Coherent  Systems. 

In  the  last  two  sections,  we  have  studied  deterministic  and  probabilistic 
properties  of  MCS's  at  a fixed  point  in  time.  Now  we  consider  dynamic  models, 
i.e.,  models  in  which  the  state  of  the  system  and  of  its  components  vary  over 
time.  At  time  0,  the  system  and  each  of  its  components  are  in  state  M 
(perfect  functioning).  As  time  passes,  the  performance  of  each  component 
(and  consequently  of  the  system  itself)  deteriorates  to  successively  lower 
levels,  until  ultimately  failure  occurs  (level  0 is  attained). 

In  the  binary  case,  the  length  of  time  during  which  a component  or 
system  functions  is  called  the  llfelength  of  the  component  or  system;  these 
lifelengths  are  nonnegative  random  variables.  The  corresponding  lifelength 
distributions  have  been  classified  according  to  various  notions,  of  aging. 

See,  e.g. , [1].  Two  of  the  important  classes  of  life  distributions  are 
the  increasing  failure  rate  average  (IFRA)  class  and  the  new  better  than 
used  (NBU)  class.  Closure  of  these  classes  under  various  basic  reliability 
operations,  such  as  convolution  of  distributions  and  formation  of  binary 
coherent  systems,  are  investigated  in  [1].  In  this  section  we  investigate 
generalizations  of  these  useful  concepts  in  the  multistate  case. 

Let  {Xj^(t),  t^O}  denote  the  stochastic  process  representing  component 
i state  at  time  t as  t varies  over  the  non-negative  real  numbers  for 
i*l,...,n.  The  stochastic  process  {(j)(X(t)),  t>p}  represents  the  corresponding 
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1 

system  state  as  t varies  over  the  non-negative  real  numbers,  where  X(t) 

“ (Xj^(t) , . . . ,X^(t)) . We  assume  X^(0)  - M,  1-1,.  ..,n.  We  assume  as  before 
that  components  are  mutually  statistically  independent;  thus  the  process 
{X^(t),  t>0},  1=1,..., n,  are  also  mutually  independent. 

Following  Ross  [12],  we  present: 

Definition  5.1.  The  stochastic  process  {Xj^(t),  t^O}  is  said  to  be 
IFRA  process  if  t|  = inf{t:  X^(t)£j}  is  an  IFRA  random  variable  for 
j-0,l,...,M-l. 

In  a similar  fashion  we  may  define  an  IFRA  process  for  the  system: 

{o(X(t)),  t^O}.  Note  that  in  the  binary  case,  T°  is  simply  the  lifelength 
of  component  i. 

The  following  theorem  is  due  to  Ross  [12]. 

Theorem  5.1.  The  Generalized  IFRA  Closure  Theorem. 

Let  {Xj^(t),  t>0},  i=l,...,n,  be  independent  IFRA  processes  and  (j> 
an  increasing  structure  function.  Then  {<J)(X(t)),  t^O}  is  an  IFRA  process. 

We  now  give  a definition  for  NBU  stochastic  processes  different  from 
the  one  given  by  Ross  [12].  We  then  derive  a simple  characterization  for 
our  NBU  stochastic  processes.  Using  this  characterization,  we  give  a 
simple  proof  of  a generalized  NBU  closure  theorem. 

Definition  5.2.  The  stochastic  process  {X^(t),  t^O}  is  an  NBU  stochastic 
process  if  t|  is  an  NBU  random  variable  for  j-0,1, . . . ,M-1. 

In  a similar  fashion  we  may  define  an  NBU  stochastic  process  {(})(X(t)), 
t^O}  for  the  system. 

The  following  lemma  gives  a simple  characterization  for  an  NBU  process 


(as  well  as  for  an  NBU  random  variable).  We  omit  the  simple  proof. 

Lemma  5.1.  The  stochastic  process  {X(t) , t^O}  is  NBU  if  and  only  if 


r 
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for  all  s^O  and  t^O: 

St  ' » 

X(s+t)  < min(X  (s),X  (t)), 

t I 

where  X (s)  and  X (t)  are  two  independent  random  vat  tables  having  the  same 
distributions  as  X(s)  and  X(t)  respectively. 

We  may  now  prove  the  main  result  of  this  section. 

Theorem  5.2.  Let  <t)  be  the  structure  function  of  an  MCS  having  n 
components.  Let  {X^(t),  t^O},  i*l,...,n  be  independent  NBU  stochastic 
processes.  Then  {iJ)(X(t),  t^O}  is  an  NBU  stochastic  process. 

t I 

Proof.  For  arbitrarv  fixed  s>0  and  t>0,  let  Xt(s),...,X  (s), 

" - ' — 1 n 

t f 

Xj^(t) , . . . ,X^(t)  be  mutually  independent  random  variables  having  the  same 
distributions  as  X^(s) , . . . ,X^(s) , X^ (t) , . . . ,X^(t)  respectively.  Since 
{X^(t),  t^O}  is  an  NBU  process,  we  have  by  Lemma  5.1: 

St  ’ ' 

X^(s+t)  < min(X^(s),  X^(t)),  1*1, ...,n. 

Since  (f>  is  increasing,  it  follows  that 

St  , I 

4)(X(s+t))  < (j)(min(X  (s),X  (t)). 

t I f f 

By  Theorem  3.2,  ({)(mln(X  (s)  ,X  (t))  < min(4)(X  (s)),  (j)(X  (t))).  Thus 

St  » I 

(})(X(s+t))  < min(4>(X  (s)),  (t)(^  (t))).  Using  Lemma  5.1  again,  the  desired 
result  follows.  ([ 

Remark  5.1.  The  useful  characterization  of  Lemma  5.1  makes  our  proof 
of  the  generalized  NBU  closure  theorem  in  the  binary  case  simpler  than  the 
proof  given  in  [1]. 
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